Amendment to the Claims: 

This listing of claims will replace all prior version, and listings, of claims it the application: 



Listing of Claims: 

Claim 1 (original): A method, comprising: 

selecting a target patch to be filled in an image; 

selecting a sample patch as a candidate for filling the target patch; 

determining a first difference between a first area surrounding the target patch and a 
corresponding first area surrounding the sample patch, and a second difference 
between a second area surrounding the target patch and a corresponding second area 
surrounding the sample patch; 

multiplying a larger of the first difference and the second difference with a first 
weight factor, and a smaller of the first difference and the second difference with a 
second weight factor; and 

summing the weighted first difference and the weighted second difference as a 
distance between the target patch and the sample patch. 

Claim 2 (original): The method of claim 1, wherein the sample patch is selected from the image. 

Claim 3 (previously presented): The method of claim 1, wherein said determining a first difference 
and said determining a second difference comprise: 

where d n is the difference of an nth pair of corresponding areas, A n is the number of corresponding 
points in the nth pair of corresponding areas, the limit of the total number of corresponding 
boundary areas n is 2<=n<=4, and p\ and p l B (xy) are the corresponding gray values of the 
corresponding points in the target patch and the sample patch, respectively. 
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Claim 4 (original): The method of claim 3, wherein said multiplying and said summing comprise: 



i=i,rf,*d' 



a : = 



sequence( d i ) ' 

where </ is the distance between the target patch and the sample patch, di is the difference of the ith 
pair of corresponding boundary areas in a descending sequence, a,- is the weight given to the 
difference d i9 and n is the total number of corresponding boundary areas. 

Claim 5 (original) The method of claim 1, further comprising: 

adjusting pixel values of the sample patch to match the first and the second areas 
surrounding the target patch; and 

filling the target patch with the adjusted sample patch. 

Claim 6 (original): The method of claim 5, wherein said adjusting values of the sample patch 
comprises determining an adjusted sample patch that minimizes the following equation: 

m = J( ( £-4 f -K f ) d(x,y) + Aj(u-f)>d(x,y), 

J dx dx dy dy J n 

where u is the adjusted sample patch, g is the sample patch,/includes the first and the second areas, 

Q is an area to be filled with the adjusted sample patch m, — is a gradient of the adjusted sample 

dx 

patch u in x direction at point x,y) , — is a gradient of the adjusted sample patch u in y 

dg 

direction at point x,y) , — is a gradient of the sample patch g in x direction at point x,y) , and 

ox 

dg 

— is a gradient of the sample patch image g in y direction at point x,y) , and A, is a weight 

dy 

factor. 
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Claim 7 (currently amended): The method of claim 1, further comprising: 

rotating the sample patch along with the fir3t and the second areas ; 

determining another first difference between the first area surrounding the target 
patch and another corresponding first area surrounding the sample patch after said 
rotating, and another second difference between the second area surrounding the 
target patch and another corresponding second area surrounding the sample patch 
after said rotating; 

multiplying the larger of said another first difference and said another second 
difference with the first weight factor, and the smaller of said another first difference 
and said another second difference with the second weight factor; 

summing the weighted another first difference and the weighted another second 
difference as another distance between the target patch and the sample patch after 
said rotating. 

Claim 8 (original): The method of claim 7, further comprising: 

if the distance between the target patch and the sample patch is less than a threshold, 
saving the sample patch in a set of sample patches that can be used fill the target 
patch; 

if said another distance between the target patch and the sample patch after said 
rotating is less than the threshold, saving said another sample patch in the set of 
sample patches that can be used fill the target patch; and 

selecting one sample patch from the set of sample patches and filling the target patch 
with said one sample patch. 

Claim 9 (original): The method of claim 1, further comprising, prior to said selecting a target patch, 
said selecting a sample patch, said determining, said multiplying, and said summing: 

converting the image from color to gray. 
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Claim 10 (original): The method of claim 9, further comprising, after said converting the image 
from color to gray, said selecting a target patch, said selecting a sample patch, said determining, 
said multiplying, and said summing: 

converting the filled image from gray to color. 

Claim 1 1 (original): The method of claim 1, further comprising: 

if the distance between the target patch and the sample patch is less than a threshold, 
saving the sample patch in a set of sample patches that can be used fill the target 
patch; 

selecting another sample patch and repeating said determining, said multiplying, and 
said summing for said another sample patch to determine another distance between 
the target patch and said another sample patch; 

if said another distance between the target patch and said another sample patch is less 
than the threshold, saving said another sample patch in the set of sample patches that 
can be used fill the target patch; and 

selecting one sample patch from the set of sample patches and filling the target patch 
with said one sample patch. 

Claim 12 (currently amended): A method, comprising: 

selecting a target patch to be filled in the image; 

selecting a sample patch as a candidate for filling the target patch; 

determining a first difference between a first area surrounding the target patch and a 
corresponding first area surrounding the sample patch, and a second difference 
between a second area surrounding the target patch and a corresponding second area 
surrounding the sample patch; 
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multiplying a larger of the first difference and the second difference with a first 
weight factor, and a smaller of the first difference and the second difference with a 
second weight factor; 

summing the weighted first difference and the weighted second difference as a 
distance between the target patch and the sample patch; 

if the distance between the target patch and the sample patch is less than a threshold, 
saving the sample patch in a set of sample patches that can be used fill the target 
patch; 

selecting another sample patch and repeating said determining, said multiplying, and 
said summing for said another sample patch to determine another distance between 
the target patch and said another sample patch; 

if said another distance between the target patch and said another sample patch is less 
than the threshold, saving said another sample patch in the set of sample patches that 
can be used fill the target patch; 

selecting one sample patch from the set of sample patches and filling the target patch 
with 3aid one sample patch ; 

adjusting pixel values of the selected sample patch to match the first and the second 
areas surrounding the target patch; and 

filling the target patch with the adjusted sample patch. 
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